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© Method and apparatus for distributing print jobs among a network of image processors and print 
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© A system for distributing print jobs received from 
a print image data source among a set of print 
engines and associated image processors of the 
type having an input data bus; a scheduler coupled 
to said input data bus for receiving encoded data 
from a print image data source; a set of image 
processors and associated print engines each coup- 
led to one another by a print engine data bus; and a 
distributed network bidirectional data bus having in- 
itiator and target identification capabilities coupled to 
the scheduler and to each image processor in par- 
allel arrangement. The system employs the im- 
proved method comprising the steps of transferring 
the encoded data received in said scheduler to one 
of said image processors that is not currently pro- 
cessing received encoded data; processing the en- 
coded data in said transferee image processor to 
develop a set of print engine operating data files 
representing print images and pages comprising a 
complete print job, together with data indicating the 
number of copies of each such image or page to be 



printed and the medium on which it is to be printed; 
identifying print engines that are free and capable of 
printing images or pages of the print order; and 
distributing the print engine operating data files on 
the distributed network bidirectional data bus to the 
free print engines through their respective image 
processors until all images or pages of the print 
order are printed. The initiator and target capabilities 
of the interface bus between the scheduler and the 
image processors are used to transfer a rasterized 
image from said transferee image processor through 
said other image processors, without data manipula- 
tion, to said one or more free print engines, thereby 
allowing the utilization of the available print engines 
without utilizing the data maniuplation resources of 
said other image processors which, therefore, remain 
free to apply one or more computer algorithms to 
additional data files creating additional rasterized 
digital video image data files for other free print 
engines. 
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BACKGROUN D OF THE INVENTION 
Field of the Invention • 



The present invention relates to an architecture 
for a high volume printing system employing a 
number of print engines and the distribution of print 
jobs therebetween- 

Description of the Prior Art 



In recent years efforts have been made to 
enhance the speed, quality and versatility , of print-; 
ing text and other .images, in black and white or in 
color, to match the capabilities of source image 
generators. The enhanced speed and other capa- 
bilities of source image generators, including main- 
frame computers," personal computers, computer 
workstations and CAD/CAM systems, document 
scanners, facsimile transmitters and receivers, high 
throughput copiers, and other more specialized 
graphic image processing and printing for forming 
composite color images from source images, e.g. 
the Kodak Premier Image Enhancement System 
available from Eastman Kodak Co., and for re- 
producing still photographic quality prints of video 
image frames, e.g. the Kodak SU6500 Color Video 
Printer available from Eastman Kodak Co., place 
ever increasing demands on "print engines" which 
print the images generated by these source image 
generators. Such print engines include laser beam 
printers, light emitting diode printers, liquid crystal 
shutter printers, ink jet printers and thermal print- 
ers. 

Thermal dye transfer printers capable of print- 
ing high quality color images, as disclosed in U.S. 
Patent No. 4,710,783 incorporated herein by refer- 
ence, have recently been developed and employed 
in systems which include the above-listed source 
image generators. The source image generators 
are coupled to the print engine or engines through 
source image signal processors which provide an 
encoded data set through a data bus to a print 
engine controller of the type shown in Figures 5 
and 6 of the '783 patent. Further image signal 
processors are disclosed in U.S. Patent Nos. 
4,941,108 and 4,999,654 where the source image 
from a host system is processed under the control 
of software operating a central processing unit to 
provide rasterized lines of digitized video data for 
each image field or page through a laser beam 
printer/video interface to a print engine. 

Usually print engines are coupled to one or 
more source image generators, e.g. two or more 
personal computers, a local area network for a set 
of personal computers, or to a combined document 
scanner and facsimile machine, as shown, for ex- 
ample, in U.S. Patent No. 4,947,345. In such sys- 



tems, it is nece^sa/y to^grovicle -a -queue- manage- 
ment software.. p/ocess for prioritizing 'the printing of 
• specific types of prirH-iob&MafKEi to provide two-way 
communications between ,the print engine, the job 

5 . SCHEDULER and the source image generator. In a 
simple FIFO queue management system each print 
job is assigned by the SCHEDULER to the print 
engine in the order received from the network bus 
and the print engine indicates when it is ready to 

w commence and has completed printing a print job. 
In certain systems it is desireable to prioritize cer- 
tain types of orders, e.g., facsimile over copying as 
per the **345 patent. 

In certain, high volume printing systems, it has 

;s become necessary to couple more than one print 
engine to one or more source image generator 
through' a single SCHEDULER and an image pro- 
cessor associated with each print engine to distrib- 
7 ute print jobs in the FIFO basis, among available 

20 • • print engines that are capable o\\ printing the spe- 
cific job (i.e., are loaded with the appropriate size 
medium, are capable of color printing, etc.). 

This architecture includes a connection to the 
source image generator by an incoming data bus 

25 BUS1. Data files pass through BUS1 to a SCHED- 
ULER computer, which interrogates data files re- 
ceived through BUS1 to determine if any print 
engine PEm is capable of printing the data file. If a 
print engine PEm is capable of printing the file and 

30 an image processor, IP1 - IPn, is available, the data 
is passed through a network bus BUS2 to the 
appropriate image processor, IPm. The image pro- 
cessor, IPm, applies one or more computer al- 
gorithms to the data file creating the rasterized 

35 image to be printed by the print engine, PEm. The 
print engine, PEm, will print one or more copies of 
the image as requested with the data file. 
Thesystem throughput, measured in copies per 
hour, depends upon maximizing the probability of 

40 rasterized images being available and ready for 
printing by the print engines, PE1-PEn. 

The connection of a single image processor, 
IPm, to a single print engine, PEm, through the 
interconnect bus. BUSpm, prevents multiple copies 

45 of an image to be printed by other available print 
engines, PE1-PEn. The image processor, IPm, is 
only capable of preparing images for the print 
engine, PEm, until it has filled its buffers. The 
system performance is therefore reduced by limit- 
so ing the access of an image process, IPm, to only 
one print engine, PEm. 

SUMMARY OF THE INVENTION 

55 It is therefor an object of the present invention 

to increase system performance in a printing sys- 
tem comprising a plurality of print engines and 
image processors by enabling usage of available 
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print engines in parallel operations to print a single 
or multiple copies of each print job in the queue 
while freeing alt; associated, image processors but 
the print job . image processor in question to pro- 
cess other print jobs. . _ , / 

In accordance with this invention, r the initiator 
and terget capabilities of the interface bus between 
the . SCHEDULER and the image processors are 
. utilized ;to transfer a rasterized image or page from 
an image processor through other image proces- 
sors,, without data manipulation, to one or more free 
print engines. .This allows the utilization of the 
available print engines without .utilizing the data 
manipulation resources of additional image proces- 
sors; therefore, .the image processors remain avail- 
able -to apply one or more computer algorithms to 
additional data files creating additional rasterized 

- digital image-data files for the print engines. 

v.; These objects and advantages are realized in a 
system for. distributing print jobs received from a 
print, image, data source among a set of print en- 
. ginesand associated image processors of the type 
having an. input data . bus; a scheduler coupled to 
said input data bus for receiving encoded data 
from a print image data source; a set of image 
processors and .associated print engines .each 
coupled. to one another.by a print engine data bus; 
and a distributed network bidirectional data, bus 
coupled to the scheduler and to each image_pro- 
cessor in parallel arrangment, employing the im- 
proved metho.d comprising the steps of: transfer- 
ring the encoded data received in said scheduler to 
one ; of said image processors that is not 'currently 
processing received encoded data^ processing the 
encoded data in said transferee image. processor to 
develop a set pf print engine operating data files 
representing print images and pages comprising a 
complete print job, together with data indicating the 
number of copies of each such.image or page to 

- be printed and. the medium on which it is^ to be 
printed; identifying print engines that, are free and 
capable of .printing images or pages of the 'print 

. order; and distributing the print engine operating 
data files on the distributed network bidirectional 
data bus to the . free print engines through their 
respective image processors until all t images or 
pages of the print order are printed. 

.The method and apparatus of the present in- 
vention offers advantages over previous methods in 
that: (1) one image processor can apply the re- 
quired algorithms to prepare, a data fite(s) to be 
printed for multiple, print engines; and (2) multiple 
print engines can be used to print multiple copies 
of an image. These advantages, can L be realized 
without the cost and complexity of multiple or high 
band width connections between .image processors 
and print engines. ~ 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The above and still further objects, features, 
and advantages of the present invention " will be- 
5 come apparent from the following detailed descrip- 
tion of the preferred embodiments, taken in con- 
junction with the accompanying drawings in which 
like elements are referenced by like numbers, and 
in which: 

w Figure 1 is a block diagram of a first embodi- 

ment of " an interconnection architecture and 
method of distributing print jobs among n print 
engines; 

' '"" Figure 2 is a block diagram of a second em- 
75 ' bodiment of an interconnection architecture and- 
method of distributing print jobs among n print 
engines; ■ 
Figure 3 is a block diagram of = the preferred 
embodiment of an interconnection architecture 
20 and method of distributing print jobs among n 

print engines; ' ■ ' ■ • 

Figure 4 is a flow chart illustrating the method of 
operating the system 'architecture of Figure. 3. 

25 DESCRIPTION OF THE PREFERRED EMBOD1- 
' ' MENTS 

The printer systems of the present invention 
are partitioned * into functional blocks having the 
30 resources necessary to perform the functiohsdedi- 
cated to the functional blocks illustrated in Figures 
" 1-3. Interconnect busses connect the' functional 
blocks to pass the data and control, information 
resulting from a function to the subsequent func- 
35 tioh. Architectures' of this form are commonly re- 
ferred to as distributed architectures. This descrip- 
tion assumes that a job consists of multiple.cqpies 
' of only one page or image. However, it can easily 
: be ! expanded'to multiple copies of multiple images. 
40 One or more data files, containing the informa- 

tion required to print one or more copies of an 
image, are "submitted 1 into the SCHEDULER 10 
through BUS 1 (designated' as 12). The .SCHED- 
ULER interprets the job 1 control information in the 
45 data file(s) for the* image and passes the data.file(s) 
to an image processor/ IPm, through the intercon- 
nect bus, BUS2r The SCHEDULER selects the 
"* image - processor, IPm, : if IPm is available ;.;and if 
: IPm is connected to a print engine,' PEnri, -capable 
so of printing the image. The print engine capability is 
determined by a match in the paper size and other 
characteristics required for the print. The image 
: processor, IPm; applies one or more computer 
* algorithms to the data file(s) to create a data.file(s) 
55 suitable for the print engine; PEm. On completion 
of the data file for the print engine, PEm, the data 
* file is transferred to the print engine, PEnv through 
' interconnect bus; BUSpm, when PEm is available. 
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Print engine. PEm, then prints one or more copies 
of the image as requested when the data fite(s) 
were submitted into the SCHEDULER 10. 

An improvement in multiple printer system per- 
formance can be provided through the connection 
of multiple print engines, PE1-PEn, to the image 
processors, IP-1-IPn depicted in Figures 1 and 2 as 
161-16n. The interconnection depicted in figure 1 
uses a common interconnect BUS 3 (designated as 
14) to connect all print engines,. IP1 - .IPn.. to all 
image processors, IP1 - IPn; however, this inter- 
connection operating method is not preferred be- 
cause the data rate required to pass every image 
on a common interconnection exceeds the speci- 
fications of reasonably priced common interfaces. 

The interconnection depicted in Figure 2 re- 
quires multiple interfaces 14* in either or both the 
image processors, IP1-IPn, and the print engines, 
PEI-PEn.. The. multiple interfaces 14' are also not 
preferred because they increase the system cost 
and complexity. In a system with n image proces- 
sors, IP1-IPn, and n print engines. PEI-PEn. the 
system requires 2n 2 interfaces to practice the inter- 
connection operating method of Figure. 2. 

The preferred embodiment of the present in- 
vention depicted in Figure 3 uses the initiator and 
target capabilities of the interface BUS2 
(designated as 12) between the SCHEDULER 10 
and the. image processors to .transfer a rasterized 
image from an image processor IP1-IPn through 
other image processors, without data manipulation, 
to one or more free print engines .PEI-PEn., This 
allows the utilization of the available print engines 
without utilizing the data manipulation resources of 
additional image processors;. .therefore, the image 
processors remain available to apply one or more 
computer algorithms . to- additional, daja .files creat- 
ing additional rasterized digital video .image data 
files for the print engines..; : . 

This preferred embodiment; of .the. present in- 
vention provides an optimal utilization of- the. func- 
tional; blocks 1 61 -16n through utilizing the capabil- 
ities: of the interface bus, BUS2. Assume, fpr this 
description, that the interconnect bus .is art SCSI 
implementation. Devices connected to the SCSI 
bus can be initiators, targets* or both. Many . other 
standard interconnect busses, such as ETHERNET, 
MULTIBUS, VME, etc. have the. same capabilities. 
•Ah initiator is a device connected to the. bus that 
? can transfer data between itselfand another, ^device. 
■ A target is a device that can. receive data from an 
initiator. A device that is both an initiator and a 
. target can transfer data between itself and another 
device or accept data from another initiator. By 
designing the connections of the SCHEDULER 10 
and* the image processors, IP1 - IPn, to the SCSI 
bus, BUS2, such that the image processors are 
both initiators and targets, the printer becomes 



capable of transferring data file(s) to multiple print 
engines. PE1- PEn. ' 

After the image processor; IPnv applies one or 
more computer algorithms to the data file(s) to 
5 create a data file(s) suitable for the print engine, 
PEm, the image processor, IPm, informs the 
SCHEDULER 10 that the data file(s) are suitable for 
printing and the number of copies of the image that 
have been requested. The SCHEDULER 10 then 
jo determines the number of copies to be printed by 
print engine, PEm, and the number of copies to be 
printed by other available print engines, PF1 - PEn. 
The number of copies for each 1 available printer is 
passed back to the image processor, fPm. IPm 
75 ' then becomes an initiato/'on BUS2 ; and transfers 
the data file(s) to the image 'processor(s), IP1 - IPn, 
connected to the available print' engines 1 , E PE1 - 
PEn, as determined by the SCHEDULER. -The* im- 
age processors)/ IP 1 - IPn, pass the -'data directly 
20 to the target print engines without; proc'essirig. This 
allows the data file(s) to be processed once by the 
image processor, IPm, allowing 'the other-M'mage 
processors to process' data 'files for other images. 
Available print engines are utilized to print multiple 
25 copies of an image without implementing a com- 
plex bus structure as in Figure i or Figure 2: The 
interconnect band width requirement for BUS2, in 
Figure 3, is less stringent than that for BUS3, in 
Figure 2, because the data file(s) suitable for the 
30 print engines, PE1 - PEn, are only passed on 
BUS2 when some large number of copies is re- 
quested. The files for all images would have to 
pass through BUS3, in Figure 1 , to reach the print 
engines? PEV - PEn. BUS3, therefore, -requires a 
35 ' higher baftdWidth\lh"an BUS2. ' 

" " "Turning now'to the flow chart of Figure 4, it 
'/' illustrates the method of operating the system of 
[ .Figure 3* as described above. The data file at start 
block 1 00 on BUS 1 is received in the SCHEDULER 
40 10 in decision block 102 which determines in de- 
cision block 104 whether or not any image proces- 
sor IP 1-ri is free. If one is free, then the data is 
'passed in " block 106 on BUS2 to the free image 
ri , processor IPm. 
45 ' ' Thei/data file that was passed to the free image 
processor is processed in 1 block 108 arid when the 
process is complete is indicated by decision block 
110, the image processor IPm informs the SCHED- 
ULER of the number of copies contained in the 
so , print job via BUS2 in block 112. 

The SCHEDULER determines whether an print 
engine PE1-n is free in block 114 and provides the 
identify of the free print engines to the designated 
image processor IPm via BUS2 in block 116. The 
55 ; designated image processor IPm routes the print 
job copy data to the designated print engine PE1 
through its associated image processor 1P1 in 
block 118. This process continues until the number 
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of identified free print engines PE1 equal the num- 
ber of copies required as determined in decision 
block 120. At the same time, decision block 122 
determines whether any of the copies are done and 
if they are a free PE1 indication is signaled to the 
SCHEDULER in block 124. The free PE1 may be 
employed and continued designation of print en- 
gines in block 116 until the designated number of 
copies is completed as indicated in decision block 
120. When all copies are completed as determined 
in decision 126, the designated image processor 
IPm is freed and that condition is signaled to the 
SCHEDULER in block 128. Thereafter, the program 
loops back to the start block 100. 

While this process is taking place, further print 
orders may be received and distributed by the 
SCHEDULER depending on the priority commands 
accompanying the print order. If the queuing of 
print orders is governed by FIFO, then the print 
order in process would be completed before com- 
mencing the printing of any portion of a subse- 
quent order. 

This preferred embodiment of the invention can 
be implemented in any printer where (1) separate 
functional blocks are partitioned into separate phys- 
ical blocks, (2) the physical blocks are connected 
by a common interface bus and (3) a SCHEDULER 
function exists. For instance, through analysis of 
the individual steps required in aprinting system 
from the time that the data first arrives to a printing 
system until the print is complete, separate func- 
tional steps can be determined for the printer sys- 
tem. Furthermore, a partitioning can occur where 
the functional blocks can be grouped and imple- 
mented on separate physical devices. If the func- 
tions are so partitioned, the physical blocks can be 
connected through a common interface bus. Sev- 
eral interface buses are available including ETHER- 
NET, SCSI, FDDI, etc. This invention discloses 
printer systems where the functional blocks are 
partitioned, where an interconnect bus exists and 
where a scheduler function exists. 

The partition of the functional blocks into an 
Image Processor and a Print Engine are convenient 
for one implementation of this invention. Other par- 
titions could have been chosen without modifying-' 
the concept. 

As an alternative to the above described em- 
bodiment of Figure 3, the function of the SCHED- 
ULER could be implemented in the hardware of 
one of the image processors resulting in either 
combining BUS1 and BUS2 or providing separate 
physical interfaces for BUS1 and BUS2. 

The combinations of the image processors and 
the print engines can be implemented in one phys- 
ical structure or in separate physical structures. 

Although exemplary embodiments of the meth- 
od and apparatus of the present invention have 



been shown and described many changes, modi- 
? fications and substitutions of equivalent structure 

• : and operating steps may be made by one of or- 
' dinary skill in the art without necessarily .departing 

5 : from the spirit and scope of this invention as de- 
fined by the appended claims. 

Claims 

70 1. In a' system for distributing print jobs received 
from a print image data source among a set of 
print engines and associated image processors 
of the type having an input data bus; a sched- 
uler coupled to said input data bus. for receiv- 

/5 " ing encoded data from a print image data 
source; a set of image processors and asso- 
ciated print engines each coupled to one an- 
other by a print engine data bus;, and a distrib- 
uted network bidirectional data bus coupled to 

20 the scheduler and to each image processor in 

parallel arrangement, , the improved method 
■ - - comprising the steps of: 

transferring the encoded' data of a print job 
- received in said scheduler to one of said im- 

25 age processors that is not currently processing 

received encoded data; 

• processing the encoded data in said trans- 
feree image processor to develop a set of print 
engine operating data files representing print 

30 images or pages comprising a complete print 

■'■*" job, together with data indicating the number of 
" * copies of ;each such image or page to be 
' - " printed and the medium on which; it is to be 
printed; ; 

35 identifying print engines that are free and 

capable of printing images or pages of the 
print order; and 

distributing the print engine operating data 
~- . ^ files' on the distributed : network bidirectional 
40 data bus to the free print engines through their 

~ respective image* processors until all images or 
■ ■ pages of the:print orderare printed. 

2. The method of claim 1 further comprising the 
45 ■ steps of: • 

repeating each of the steps of the method 
with respect to each print job received in the 
' scheduler, before a previous print job is.-com- 
• pleted, to provide for the simultaneous printing 
so . of images or pages of more than one print job 
. by print engines that become free in the pro- 
cess of printing a previous print job. 

3. The method of claim 2 further comprising the 
55 steps of: 

using the initiator and target capabilities of 
the interface bus between the scheduler and 
the image processors to transfer a rasterized 
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image from said transferee image processor 
through said other image processors, without 
data manipulation, to said one or more free 
print engines, thereby allowing the utilization of 
the available print engines without utilizing the 5 
data manipulation resources of said other im- 
age processors which, therefore, remain free to 
apply one or more computer algorithms to 
additional data files creating additional rasteriz- 
ed digital video image data files. for other free w 
print engines. - - 

In a system for distributing print jobs received 
,-from a print image data source among a set of 
. print engines and associated image processors 15 
of- the. type having an input data bus; a sched- 
uler coupled to said imput data bus for receiv- 
ing "encoded data from a print image data 
source; a set of image processors and asso- 
ciated print engines each coupled to one an- 20 
other by a print engine data bus; and a distrib- 
uted network bidirectional data bus coupled to 
> the scheduler and to each image processor in 
parallel arrangement, the improvement com- 
prising: ■ * • . 25 

means for transferring the encoded data of 
a print job received in said scheduler to one of 
said image processors that is -not currently 
- processing received encoded data; 

r means for processing the encoded data to 30 
develop a set of print engine operating data 
files representing print images or pages com- 
prising a complete print job, together with data 
indicating the number of copies of each such 
image or page as to be printed and the me- 35 
dium on which it is to be printed; 
' means for identifying print engines that are 
free and capable of printing images, or pages 
of the print order; and ; . - .. 

means for distributing the. print engine op- 40 , 
erating data files, on the- distributed network 
bidirectional data bus to the free print engines 
through their respective image processors until 
all images or pages of the print order are . 
printed. . *5 

The apparatus of claim 4 further comprising: 

means for simultaneously 1 printing images 
or pages of more than .one print job by print, 
engines that become free . in the process of so 
printing a previous print job. 
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